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Abstract. It is a consequence of the theorem of Stallings on groups with many 
ends that splittings over finite groups are preserved by quasi-isometries. In this 
paper we use asymptotic topology to show that group splittings are preserved by 
quasi-isometries in many cases. Roughly speaking we show that splittings are pre- 
served under quasi-isometries when the vertex groups are fundamental groups of 
aspherical manifolds (or more generally 'coarse PD(n)-groups') and the edge groups 
are 'smaller' than the vertex groups. 



§0. Introduction 

The notion of quasi-isometry and the study of the relation of large-scale geometry 
of groups and algebraic properties has become predominant in group theory after 
the seminal papers of Gromov [G1,G2 ]. 

A classical theorem of Stallings ([St ]) implies, that if G splits over a finite group 
and H is a group quasi-isometric to G then H also splits over a finite group. 
Bowditch has shown recently ([Bo]) that splittings of hyperbolic groups over 2- 
ended groups are preserved by quasi-isometries. 

By a theorem of Kapovich and Leeb [K-L] it follows that a group quasi-isometric to 
a non-geometric Haken 3-manifold splits over a group commensurable to a surface 
group. In this paper we show that group splittings are preserved by quasi-isometries 
in many cases. Our approach is based on asymptotic topology ('coarse topology') 
methods. Schwartz's asymptotic version of the Jordan separation theorem ([Sch,F- 
S]) is our main tool. In fact we will need a stronger version of Schwartz's theorem 
that has been given recently by Kapovich and Kleiner ([K-K]) in the context of 
their work on coarse P.D (n)-spaces and groups. We will therefore formulate our 
resluts in this more general setting. 

We say that a group G is a coarse PD(n) group if it acts discretely co-compactly 
on a coarse P-D(n)-space. We say that G is a coarse PD(n) group of dimension n 
if it is a coarse PD(n)-group that has an n-dimensional K(G, 1). 
We note that examples of coarse PZ)(n)-groups are fundamental groups of closed 
aspherical n-manifolds. 

Using the theory of coarse PD(n) -spaces we show that groups that are quasi- 
isometric to 'trees of coarse P.D(n)-spaces' split. To pass from geometry to algebra 
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we use a recent result of Scott and Swarup ([S-S]). 

We explain briefly the notation we use for graphs of groups. For more details see 
[Ba] , [Se] . A graph of groups is given by the following data: 

a) A finite graph V. Each edge e G V is oriented. We denote by doe the initial 
vertex of e and by d±e the terminal vertex of e. 

b) To each vertex v G T and each edge e G T there correspond groups A v ,A e . If 
v = doe or v = die we have monomorphisms (respectively) io : A e — > A„ and 
ii : A e A v . We denote this collection of groups and morphisms by „4. 

Using these data one defines the fundamental group 7Ti(r, A). For the definition 
see [Se]. 

With this notation we have the following: 

Theorem 3.1. Let G be a finitely generated group admitting a graph of groups 
decomposition G = tti(T, A) such that all edge and vertex groups are coarse PD(n) 
groups of dimension n. Suppose further that (T,A) is not a loop with all edge to 
vertex maps isomorphisms and that it is not a graph of one edge with both edge 
to vertex maps having as image an index 2 subgroup of the vertex group. If H is 
quasi-isometric to G then H splits over a group that is quasi-isometric to an edge 
group of (T, ^4). 

We obtain the following corollaries: 

Corollary 3.2 ([F-M1,2]). Let G be a solvable Baumslag-Solitar group. If H is a 
group quasi-isometric to G then H is commensurable to a solvable Baumslag-Solitar 
group. 

Corollary 3.3. Let G be a finitely generated group admitting a graph of groups 
decomposition G = 7Ti(r,^4) such that all edge and vertex groups are virtually Z n . 
Suppose further that (T, A) is not a loop with all edge to vertex maps isomorphisms 
and that it is not a graph of one edge with both edge to vertex maps having as 
image an index 2 subgroup of the vertex group. If H is quasi-isometric to G then 
H = 7Ti(A,£>) where all vertex and edge groups of A are virtually Z n . 

It turns out that splittings are invariant under quasi-isometries in the case that 
edge groups are 'smaller' than vertex groups: 

Theorem 3.4. Let G be a finitely generated group admitting a graph of groups 
decomposition G = 7i"i(r, ,4.) such that all vertex groups are coarse PD(n)-groups 
and all edge groups are dominated by coarse PD(n — 1) spaces. If H is quasi- 
isometric to G then H splits over some group quasi-isometric to an edge group of 

r. 

We say that a group G is dominated by a coarse PD(n)-space X if there is a 
uniform embedding / : G — > X (for more details see sec. 3). Note that a subgroup 
of a coarse- .P-D(n) group is dominated by a coarse PD(n)-space. So for example a 
free group is dominated by a coarse PD(2)-space. 

The main geometric observation on which our results are based is that the groups 
in theorems 3.1, 3.4 are 'trees of spaces'. The simplest example of such groups are 
products Fjt x Z n . To make the exposition easily accessible to readers not familiar 
with the geometry of graphs of groups and with 'coarse PD(n)-spaces' we treat 
this special case first in section 2. All 'asymptotic topology' arguments that we 

J „ „i „J,. „ — j. ;„ il,:„ „„„„ tu „ i:„l. u„j-„. „i — l — „ „„J „ — ™„+„,. :„ 
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provided by a result of Scott and Swarup ([S-S]) generalizing the algebraic torus 
theorem of Dunwoody-Swenson ([ D-S ]). 

In section 3 we explain how to generalize these arguments to graphs of groups in 
which all edge and vertex groups are 'coarse _P.D(n) -groups of dimension n\ For 
this it suffices to understand the 'tree-like shape' of graphs of groups in general. 
The geometries of such groups have been described in several places (see [S-W], 
[Ep], [F-M1,2 ], [Wh]). We use similar arguments to treat the case of graphs of 
groups with vertex groups coarse PD(n) groups and edge groups, groups that are 
'dominated' by coarse PD{n — 1) groups. 

In section 4 we discuss how the results of this paper (and Stallings' theorem) could 
be generalized and we ask some specific questions. 

In the course of this work we found out that some of our results had been obtained 
earlier, independently, by Mosher, Sageev and Whyte. In particular they have shown 
a stronger version of theorem 3.1, Corollary 3.4 and some cases of theorem 3.4 
([MSW],[MSW1]). The main novelty (apart from the difference in the proofs) of 
this paper compared to [MSW] is that we improve n — 2 to n — 1 in theorem 3.4. 
So for example from our results it follows that if G, H are quasi-isometric groups 
and G is an amalgam of two aspherical 3-manifold groups along a surface group (or 
free group) then H also splits over a virtual surface (or virtually free) group. The 
work of [MSW] implies a similar result when G is an amalgam over Z. 
I would like to thank G.A. Swarup for his criticism of an earlier version of this 
paper and B.Kleiner for explaining to me [K-K]. 

§1. Preliminaries 

A (K,L)- quasi-isometry between two metric spaces X, Y is a map / : X — > Y 
such that the following two properties are satisfied: 

1) ±d{x, y)-L< d(f(x), f(y)) < Kd(x, y)+L for all i,t/ 6 X. 

2) For every y EY there is an x G X such that d(y, f(x)) < K. 

We will usually simply say quasi-isometry instead of (K,L)-quasi-isometry. Two 
metric spaces X, Y are called quasi-isometric if there is a quasi-isometry / : X — > Y . 
A geodesic metric space is a metric space in which any two points x, y are joined 
by a path of length d(x, y). In what follows we will be interested in graphs that we 
always turn into geodesic metric spaces by giving each edge length 1. 
We recall now some notation and results from [K-K]. We refer the reader to this 
paper for more details. 

Let X be a connected locally finite simplicial complex. The 1-skeleton X 1 is a 

graph and we turn it into a geodesic metric space as explained above. If A C X 1 

the r-neighborhood of A is the set of points in X 1 at distance less or equal to r 

from A. More generally if K is a subcomplex of X we define the r-neighborhood 

of K ,N r {K), to be the set of simplices intersecting N r {K x ). 

The diameter , diam(K), of K is by definition the diameter of K 1 . 

We call a map / : X — > Y between metric spaces a uniform embedding (see [G2]) if 

the following two conditions are satisfied: 

1) There are K, L such that for all x, y G X we have d(f(x), f(y)) < K(d(x, y))+L. 

2) For every E > there is D > such that diam(A) < E => diam( f~ 1 A) < D. 
We say that the distortion of / is bounded by h , where h : R + — > IR + , if for all 
AcF, diam(f~ 1 A) < h(diam(A)). 
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X is called uniformly acyclic if for each R\ there is an R2 such that for each 
subcomplex K C X with diam(K) < Ri the inclusion K — > Nr 2 (K) induces zero 
on reduced homology groups. 

If K C X is a subcomplex of X and i? > we say that a component of X — Nr(K) 
is (ieep if it is not contained in (K) for any Ri > 0. 

We say that K coarsely separates X if there is an R > such that X — Nr(K) has 
at least two deep components. 

The appropriate context for the results in this paper seems to be that of 'coarse 
PD(n) spaces'. We refer to [K-K] for a definition and an exposition of the theory of 
'coarse PD(n) spaces'. Important examples of 'coarse PD(n) spaces' are uniformly 
acyclic PL-manifolds of bounded geometry. 

We say that X is a 'coarse n-dimensional PL-manifold' if X is quasi-isometric to a 
uniformly acyclic n-dimensional PL-manifold of bounded geometry. 
A reader not familiar with [K-K] can read this paper by replacing everywhere 'coarse 
PD(n) space' by 'coarse n-dimensional PL- manifold'. The only result that we will 
use from [K-K] is the coarse Jordan theorem stated below (see theorem 7.7, footnote 
11 and corollary 7.8 of [K-K]). 

Proposition 1 (Coarse Jordan theorem). Let X, X' be coarse PD(n), PD(n — 
1) spaces respectively, Z C X' and let g : Z — > X be a uniform embedding such that 
g is a (K, L) lipschitz map that is a uniform embedding with distortion bounded by 
f. Then 

1. If Z = X' then there is an R > such that X — Nn(g(X')) has exactly 2 deep 
components. 

2. There is an N > such that every non-deep component of X — g(Z) is contained 
in the N -neighborhood of g(Z). 

3. There is an M > such that if X — g(Z) has more than one deep component, 
X' is contained in the M -neighborhood of Z . 

4- If Z = X' then for every r , each point of N r (g(X')) lies within uniform distance 
from each of the deep components of X — N r (g(X')). 
The constants M, N, R depend only on K,L, f, X, Y . 

We note that the metric on Z in the above proposition is the metric induced by 
X'. 

We say that A d X coarsely contains B if for some R, B C Nr(A). Let / : X — > Y 
be a uniform embedding of a coarse PD(n — 1) space J to a coarse PD(n) space 
Y. Let K > be such that Y — NxifiX)) has two deep components. We will call 
a deep component of Y — NK(f(X)) a half coarse PD(n)-space . 
We call a group G a coarse PD(n)-group if it acts discretely co-compactly sim- 
plicially on a coarse PD(n) space. We say that G is a coarse PD(n) group of 
dimension n if it is a coarse PD(n)-gro\xp that has an n-dimensional K(G, 1). 
We call (G; {Fi, F n }) a coarse PD(n)-pair if : 

1. G acts discretely simplicially on a coarse PD{n) space X and there is a con- 
nected G-invariant subcomplex K <Z X such that the stabilizer of each component 
of X — K is conjugate to one of the F[s. 

2. The Fj's are coarse PD(n — 1) groups. 

§2. The geometry of direct products of abelian and free groups 
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If H is quasi-isometric to G then H = tti(A,B) where all vertex and edge groups 
of A are virtually Z n . 

Proof. Let Tq be the Cayley graph of G with respect to the standard generators. 
T is isometric to T 2k x IR n where T 2k is the homogeneous tree of degree 2k. Clearly 
G acts discretely and co-compactly on T 2 k x R n - 

Let's denote T 2 k x M. n by X and let p : X — > be the natural projection from 

= ^2fe x to T 2 fc. With this notation we have: 

Lemma 2.2. Let f : X — > A 7 " 6e a quasi-isometry. Then for any vertex v of T 2 k 
there is a vertex u G T2fc swc/i i/iai /(u x IR n ) and u x M n are at finite distance from 
each other. 

Proof. 

We note that if v is a vertex of T 2 k v x R n separates T 2 k x M n in more than 2 
deep components. 

Moreover there are geodesic rays ri,r 2 ,rs : [0, oo) — > X such that r\,r 2 ,V3 lie in 
distinct components of X — p~ x (v) and d(ri(t),p _1 (f )) = £. 

Let K > be such that NK(f(p~ 1 (v ))) separates X in more than 2 deep com- 
ponents. Clearly for K sufficiently big /(n), z = 1,2,3 are coarsely contained in 
distinct deep components of X — Nxifip -1 ^))). We pick K so that this holds. 
Let's call C% the deep component coarsely containing f(ji). 
To simplify notation we set S = A^k(/(p _1 (z;))). 

f(ri) is not necessarily connected. Let Ri be the path obtained by joining f(ri(n)) 
to f(ri(n + 1)) by a geodesic path for all n E N. Clearly Ri is coarsely contained in 
Ci. If we parametrize Ri by arclength we have that d(Ri(t), S) is a proper function 
from [0, oo) to [0, oo). Let h = p{R\), l 2 = p{R2)- We pick now a geodesic / C T 2k 
such that p~ l l H i?i and p -1 / n -R2 are both unbounded. We explain how to find 
such an /: If l±,l 2 are finite then there are closed edges ei,e 2 of T 2 k such that 
p~ l e\ fl R±, p~ l e 2 fl i?2 are both unbounded, so we simply pick / to be any geodesic 
containing both these edges. If both h,l 2 are infinite, since they are connected 
they contain at least one geodesic ray each. We pick therefore / to be a line having 
an infinite intersection with both geodesic rays. If one of them is infinite and one 
finite we pick / similarly , requiring that it has an infinite intersection with a given 
ray and passes from a given edge. 

We have therefore that S separates p~ x l. By part 3 of proposition 1 we conclude 
that there is a K\ such that S is contained in the K\ neighborhood of p~ x l. 
We note that by parts 1,2 of proposition 1, p~H fl R3 is bounded. We can therefore 
find a geodesic ray r G T 2 k intersecting / only at one point u, such that p~ 1 rHRs is 
unbounded. We have then / = r[ Ur 2 and r[r\r 2 = u where r[, r' 2 are geodesic rays. 
As before we have that S separates both p~ x {r U r[) and p~ x {r U r' 2 ) so it lies in a 
finite neighborhood of both. We conclude that S lies in a finite neighborhood of all 
three: p _1 (r U r[), p~ l (r U r 2 ) and p~ x l. Therefore S lies in a finite neighborhood 
of p~ x u. 

We remark that if / is an (A, £?)-quasi-isometry then the proof above shows that 
there is a C that depends only on A, B (and X) such that f(v x M. n ) and u x W 1 are 
in the C-neighborhood of each other. This is so because the constants in proposition 
1 depend only on A, B. We will use this fact in the next lemma. ■ 

Lemma 2.3. Let G = Fk x Z n where is the free group on k > 1 generators. If 
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Proof. 

Let T H be the Cayley graph of H. If v E T 2 u is a vertex and / : X — > T# a 
quasi-isometry we have that /(u x M n ) coarsely separates T H to more than 2 deep 
components. 

Let X be such that Th — Nx{f{v x IR n )) has more than 2 deep components. We 
set S = Nk(/(v x R n )). Note that r# — S has a finite number of deep components. 
We pick M > such that the following holds: 
For all h E H if frS n S ^ then frS C iV M (S)- 

It follows from our remark at the end of the proof of lemma 2.2 that such an M 
exists. 

We will show that there is a subgroup J of H quasi-isometric to S such that Th / J 
has more than two ends. 

We fix a vertex e E S. We define an equivalence relation on the set of vertices 
x E S: 

Let g x E H such that g x x = e. Let C±, Ck be the deep components of Th — S 

and let D±, D m be the deep components of Th — Nm(S). 

We note that each ,i = 1, m is contained in some Cj, j = 1, k. 

For each ^ and Cj we have that there are ii,...,i r such that (7 x Cj and D ix U 

... U are at finite distance from each other. We use this to define a map f x : 

{Ci, ...,C k } -> ^({Di, ...,-Dm}) where / K (Cj) = {An-, A r } if and only if g x Cj 

and U ... U D ir are at finite distance from each other. 

Let's write now x ~ y for x,y vertices of S if f x = f y . Clearly ~ is an equivalence 
relation with finitely many equivalence classes. 

Let R be such that Bn(e) n S contains all elements of the equivalence classes with 
finitely many elements and at least one element of each equivalence class with 
infinitely many elements. 

For each vertex y E S we pick t E B R (e) fl S, t ~ y and we consider the group J 
generated by {gy 1 gt}- Clearly S C J(Bn(e) HS). We claim that Je is contained in 
a neighborhood of S. Indeed for each g E J we have that gCj and Cj are at finite 
distance from each other for all j. Let A > be such that for any v E Th we have 
that if d(v, S) > A then v lies in a deep component of Th — S. One sees easily that 
such an A exists by prop. 1, part 2. 

If Je is not contained in any neighborhood of S then there is a g E J such that 
gS H Na(S) = 0. This follows again by lemma 2.2 and the remark at the end of 
the proof of lemma 2.2. Clearly then S intersects a single component of Th — gS. 
Therefore there is some Cj such that all gCj except one are contained in a single 
deep component of Th — S. This however contradicts the fact that gCj is at finite 
distance from Cj for all j. 

We have therefore shown that J is quasi-isometric to S. Clearly Th/J has more 
than two ends. By the algebraic torus theorem of Dunwoody-Swenson ([D-S]) we 
have that H splits over a group commensurable with Z n . In fact by proposition 3.1 
of ([D-S]) we have that H splits over a group commensurable with J. To see this 
note that if T is an essential track corresponding to H as in lemma 2.3 of [D-S] 
then from lemma 2.2 it follows that no translate of T crosses T. ■ 

We return now to the proof of the theorem. We proceed inductively: We assume 
that we can write H as the fundamental group of a graph of groups H = 7Ti(A, B) 
where edge groups are commensurable with J and (A, B) can not be further re- 
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decomposition with edge groups commensurable to J and such that all edge groups 
B e of edges adjacent to v are subgroups of vertex groups of the graph of groups 
decomposition of B v . 

By the accessibilty theorem of Bestvina-Feighn ([B-F]) this procedure terminates. 
Each vertex group of the graph of groups decomposition, say H = 7Ti(A, £>), that we 
obtain in this way contains a finite index subgroup of J. Indeed if \B V : B v (l J\ = oo 
for some vertex group then B V (~)J coarsely separates the Cayley graph of B V: so by 
applying the alebraic torus theorem once again we see that we can refine (A, £>), a 
contradiction. We conclude therefore that all edge and vertex groups are commen- 
surable to J which proves the theorem. ■ 

§3. Graphs of groups 

To deal with splittings over coarse PD(n) groups in general rather than Z n we 
need a theorem of Scott-Swarup ([S-S]) generalizing proposition 3.1 of [D-S]. We 
recall their notation and results: 

Definitions. Two sets P, Q are almost equal if their symmetric difference is finite. 
If G acts on the right on a set Z a subset P is almost invariant if Pg is almost 
equal to P for all g G G. 

If G is a finitely generated group and J is a subgroup then a subset X of G is 
J -almost invariant if gX = X for all g G J and J\X is an almost invariant subset 
ofJ\G. 

X is a non-trivial J -almost invariant subset of G if, in addition, J\X and J\(G — 
X) are both infinite. 

If G splits over J there is a J-almost invariant subset X of G associated to 
the splitting in a natural way. If G = A *j B let Xa,Xb,Xj be complexes with 
tti(Xa) = A, tt\{Xb) = B,7Ti(Xj) = J and let Xq be the complex obtained as 
usual by gluing Xj x I to Xa UIb, so that tt\(Xg) = G. Let Xq be the universal 
covering of Xq and let p : Xq — > Xq be the covering projection. We note that each 
connected component of p~ 1 (X J x (0, 1)) separates X in two sets. Each of these 
two sets gives a J-almost invariant subset. 

If X, Y are non-trivial J-invariant subsets of G we say that Y crosses X if all the 
four intersections X DY, X* DY, X DY* , X* DY* (where X* = G - X, Y * = G - Y) 
project to infinite sets in J\G. If X is a non-trivial J-invariant subset we say that 
the intersection number i(J\X, J\X) is if gX does not cross X for any g G G. 
With this notation Scott and Swarup ([S-S]) show the following: 

Theorem. Let G be a finitely generated group with a finitely generated subgroup J 
such that YqI J has more than one end. If there is a non-trivial J almost invariant 
set X of G such that i(J\X, J\X) = then G has a splitting over some subgroup 
J' commensurable with J. 

We note that from theorem 7.7 of [K-K] it follows that if / : X — > Y is a uni- 
form embedding of a coarse _PD(n)-space X to a coarse _PD(n)-space Y then Y is 
coarsely contained in f{X). This implies that if h : G — > H is a monomorphism 
between coarse PD(n)-groups then \H : h(G)\ < oo. 

Theorem 3.1. Let G be a finitely generated group admitting a graph of groups 

J„„„™„„„„-^- /~1 /T> A\ „„.„!, 4-L„+ „11 — 7„„ 7 J — . „ „„„ „ .„„ 7^7-l/ m ^ 
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groups of dimension n. Suppose further that (Y,A) is not a loop with all edge to 
vertex maps isomorphisms and that it is not a graph of one edge with both edge 
to vertex maps having as image an index 2 subgroup of the vertex group. If H is 
quasi-isometric to G then H splits over a group that is quasi-isometric to an edge 
group of (T, A) . 

Proof. We recall from [S-W] the topological point of view on graphs of groups: To 
each vertex v G Y and each edge e G Y we associate finite simplicial complexes 
X v ,X e such that tti(X v ) = A v ,iri(X e ) = A e . Let I be the unit interval. We 
construct a complex X such that ni(X) = G by gluing the complexes X v and 
X e x I as follows: Let v be an endpoint of e G Y, say v = doe. Then there is a 
monomorphism i$ : A e — > A v . Let / : X e — > X v be a simplicial map such that 
/* = iq. We identify then (t, 0) G X e x I to /(£) G X v . 
Similarly we define an identification between X e x {1} and X v if v = die. 
Doing all these identifications for the vertices v G Y and the edges e G Y we obtain 
a complex X such that iri(X) = G. We metrize the 1-skeleton of X as usual by 
giving each edge length 1. We note that with this metric X is quasi-isometric to 
the Cayley graph of G. 

We can obtain the Bass-Serre tree T associated to 7Ti(r, .A) from X, by collapsing 
each copy of X v C X to a vertex and each copy of X e x I to /. This collapsing 
gives a G-equivariant map p : X — > T. 

We note now that if w G T is a vertex then separates X into more than 2 deep 
components. Moreover if / is an infinite geodesic in T p~ x l is a coarse PD(n + 1)- 
space (see theorem 11.13 of [K-K]). As in lemma 2.2 we have that if h : X — > X 
is a quasi-isometry then for any vertex v G T there is a vertex u G T such that 
/i(p -1 (i>)) and are at finite distance from each other. 

Let Yh be the Cayley graph of H. Arguing as in lemma 2.3 we show that there 
is a subgroup J of H quasi-isometric to an edge group of (T, A) such that Yh/ J has 
more than one end. As in lemma 2.3 we show that there is a connected subset S of 
Y H such that T# — S has more than 1 deep components and S/ J is finite. Without 
loss of generality we can assume that for any v G £, Jv C S. As in lemma 2.3 we 
see that we can find J as above such that ,m addition, hCi and Cj are at finite 
distance from each other for all deep components Cj of Yh — S. We fix now v G Yh 
and we identify H with the orbit Hv. The set X = J(Ci<l Hv) is clearly a non- 
trivial J almost invariant subset of H. It is easy to verify that i(J\X, J\X) = 
and theorem 4.1 follows from the result of Scott-Swarup quoted above. ■. 

Corollary 3.2 ([F-M1,2]). Let G be a solvable Baumslag-Solitar group. If H is a 
group quasi-isometric to G then H is commensurable to a solvable Baumslag-Solitar 
group. 

Proof. By theorem 3.1 H splits over a 2-ended group. Since H is amenable and is 
not virtually abelian H can be written as a graph of groups with a single vertex 
and a single edge such that the edge group is two ended and exactly one edge to 
vertex map is an isomorphism. If a is an element of the edge group generating an 
infinite normal subgroup of the edge group and t is the generator corresponding 
to the edge then tat -1 = a k for some k G Z and the solvable Baumslag-Solitar 
subgroup of H generated by < t, a > is a subgroup of finite index. 

Corollary 3.3. Let G be a finitely generated group admitting a graph of groups 

j — .„™„„„.-j.- — ri _ /t> a\ „„.„!, ±i,„± „n „j„„ 7 .j- — — . „ „„„ ;/„. uin 
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Suppose further that (T, ,4) is not a loop with all edge to vertex maps isomorphisms 
and that it is not a graph of one edge with both edge to vertex maps having as 
image an index 2 subgroup of the vertex group. If H is quasi-isometric to G then 
H = 7i"i(A,£>) where all vertex and edge groups of A are virtually Z n . 

Proof. By theorem 3.1 H splits over a subgroup quasi-isometric to Z n and hence 
virtually Z n . We apply the same argument as in the proof of theorem 2.1 to conclude 
that H = 7i"i(A, B) where all vertex and edge groups of A are virtually Z n . ■ 

Definition. A metric space Y is dominated by a coarse PD{n) -space if there is a 
uniform embedding f : Y — > X where X is a coarse PD(n) -space. We say that a 
finitely generated group G is dominated by a coarse PD(n) -space if G equiped with 
the word metric is dominated by a coarse PD(n) space. 

Some examples: A coarse PD(n — k) group is dominated by a coarse PD(n) 
space where k = 0, n — 1. A free group is dominated by a coarse PD(2) space. 

Theorem 3.4. Let G be a finitely generated group admitting a graph of groups 
decomposition G = 7Ti(r,^4) such that all vertex groups are coarse PD{n)-groups 
and all edge groups are dominated by coarse PD(n — 1) spaces. If H is quasi- 
isometric to G then H splits over some group quasi-isometric to an edge group of 

r. 

Proof. We construct a complex X such that iii(X) = G as in theorem 3.1. We 
have as in 3.1 that there is a map p : X — > T where T is the Bass-Serre tree of 
(T,A). We note that X is contained in a neighborhood of the 'vertex spaces of 
X K . is a coarse PD{n) space and X is contained in the 1-neighborhood of 

\Jp~ l (v) (where v ranges over vertices of T). Moreover if v,w are vertices of T 
adjacent to an edge e then for t > 1 A^ t (p _1 (v)) n N t {p~ l (w)) is a path connected 
subset of X quasi-isometric to p~ x e (here we consider this subset equiped with its 
path metric). In fact p~ x e and iV t (p _1 (f)) n N t (p~ 1 (w)) are contained in a finite 
neighborhood of each other. 

Let / : X — > Th be a quasi-isometry from X to the Cayley graph of H. If e is an 
edge of T then / (p _1 e) coarsely separates T H . Let e be an edge of T adjacent to 
the vertices v,w. Let R be such that f(p~ 1 e) C N Ro (f(p~ 1 v)) fl N Ro (f(p~ 1 w)). 
Note that we can pick Rq uniformly for all e G T. We distinguish now two cases: 
Case 1: p~ l e is not quasi-isometric to a coarse PD(n — l)-space. 
Let r be such that f(p~ 1 v), f(p~ 1 w) are coarsely contained in distinct components 
of r# — N r (f(p~ 1 e)). Let's call Fi,F 2 respectively these 2 components. Again we 
can pick r uniformly for all e G T. We set S = N r (f(p~ 1 e)),Ci = f{p~ 1 v),C2 = 
f(p~ 1 w). Let R[ > 2Rq be such that the following holds: Let u be a vertex of T 
, C = hf{p~ 1 u) (where h G H) and let F be the component of Th — S coarsely 
containing C. Then if x G C — F we have d(x, S) < R[. Note that the existence of 
an R[ with this property follows from prop. 1, part 2. 

Let R± > R[ be such that the following holds: If x G S then neither B x (Ri) fl C\ 

nor B x (Ri) fl C 2 is contained in the it^ -neighborhood of >S. 

Again we can pick R[, Ri uniformly for all e, w G T, /i G H. 

Case 2: p~ x e is quasi-isometric to a coarse PD(n — l)-space. 

We pick in this case too constants r, R[ , R\ with similar properties: 

Let r be such that f(p~ 1 v),f(p~ 1 w) are not contained coarsely in the same com- 

J- „f T-i AT t tt„— \\T ;„U „ „„ J-U„J- tt„— 1„.\ tt„— „ i- „„„u o 
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deep components of T H — N r (f(p 1 e)) along a half coarse PD(n) space. We set 
S = Nrifip^e^.d = f(p~ 1 v),C 2 = fip' 1 ™). Let R x > 2R be such that the 
following hold: If u is a vertex of T, C = hf(p~ 1 u) (where h G H) and Fi, F 2 are 
distinct components of Th — S such that C fl Fi, C D F 2 are coarse half PD(n)- 
spaces then if x G C — (F\ U F2) then d(x, S) < R[. We suppose further that the 
following holds: If F is any deep component of Th — S that intersects C\ (or C 2 ) 
along a half coarse PD(n)-space then B X {R\) fl F fl C\ is not contained in the R[- 
neighborhood of S (and similarly for C 2 .) Again we can pick r^R^Ri uniformly 
for all e,u eT,h e H. 

We note that there is an R 2 > R\ such that the following hold: 

a) for any x G S any two points in B x (Ri) that lie in the same deep component 
can be joined by a path lying in B X (R 2 ) — S. 

b) for any v G B X {R X ) d(v, S) = d(v, S n B X {R 2 )). 

We fix a vertex v E S. For any vertex x G S 1 we pick a g x £ H such that (7 x x = v. 
We call the set of vertices in B V (R 2 ) r\g x S the type of x. We will show the following: 

Lemma 3.5. There is an M > such that if x,y are of the same type then g x S 
and g y S lie in the M -neighborhood of each other. 

Proof. We note that two points in B V (R\) lie in the same deep component of 
r# — if and only if they lie in the same deep component of Th — g y S. 
We distinguish two cases: 

Case 1: S is not quasi-isometric to a coarse PD(n — l)-space. 
Let C\ = f(p~ 1 v),C 2 = f{p~ 1 w) where v,w are vertices adjacent to e. g x Ci, g x C 2 
are coarsely contained in distinct components, say Fi, F 2 of Th — g x S. Let c\ G 
B v (Ri) fl g x C\ such that d{c\,g x S) > R[. Then c\ lies in g x F\. Since x,y are 
of the same type d(c\,g y S) > R[ so c\ lies in the deep component of Th — g y S 
that coarsely contains g x C\. We pick similarly c 2 G B v (Ri) fl g x C 2 . Since ci,c 2 
are not contained in the same component of Th — g y S we have that g x Ci, g x C 2 
are coarsely contained in distinct deep components of Th — g y S. We claim that 
NR (g x Ci) fl Nu (g x C 2 ) is contained in the R\ + Rq neighborhood of g y S so g x S is 
coarsely contained in g y S. Indeed let a G Nn (g x Ci) fl Nn (g x C 2 ). Let a\ G g x C\, 
a 2 G g x C 2 with <i(a, ai) < Rq, <i(a, 02) < -Ro- If &i (or 02) is not contained in the 
deep component of Gamman — g y S that contains g x C\ we have d(a\, g y S) < R[ so 
d(a,g y S) < Ro + R[. Otherwise we have that a±, a 2 lie in distinct components of 
Gamma h ~9yS and there is a path joining them of length less or equal to 2Rq. This 
path intersects g y S so in this case a is at distance less than Rq from g y S. In the 
same way we see that g y S is coarsely contained in g x S. Clearly if M = Ri + R + 
we have that g x S and g y S lie in the M-neighborhood of each other. We note in 
particular that M does not depend on x,y. 

Case 2: S is quasi-isometric to a coarse PD{n — l)-space. 
Let C\ = f{p~ 1 v),C 2 = f(p~ 1 w) where v,w are vertices adjacent to e. g x C\,g x C 2 
are not contained coarsely in the same component of T# — g x S. Say g x C\,g x C 2 
intersect respectively the (distinct) deep components F±, F 2 of Th — g x S along half 
coarse PD(n) spaces. Let c\ G g x C\ fl B v (Ri) and c 2 G g x C 2 fl B V (R\) such that 
d(ci,g x S) > R[, d(c 2 , g x S) > R[. As in case 1 we have that c\,c 2 lie in distinct 
components of T H — g y S and so g x C\ fl F 1 ,g x C 2 fl F 2 are coarsely contained in 
distinct components of Th — g y S. We have then that Nn (g x Ci) fl Nn (g x C 2 ) is 
contained in the R[ + Rq neighborhood of g y S so is coarsely contained in g y S. 



GROUP SPLITTINGS AND ASYMPTOTIC TOPOLOGY 



11 



we have that that g x S and g y S lie in the M-neighborhood of each other. ■ 

We consider now the group J\ generated by all elements {g~ 1 g y } where x, y are 
of the same type. We claim that it follows from lemma 3.5 that there is an Mi > 
such that for any h G Ji, if hSnS ^ then hS is contained in the Mi -neighborhood 
of S. 

Indeed we remark that there are finitely many types of vertices of S. Let x±, x n 
be vertices of S representing these types and let g Xl , ■ ■■,g Xn be the corresponding 
group elements. There is a Mq > such that for any i,j G {1, -^n} if g Xi S and 
g Xj S are contained in a finite neighborhood of each other then they are contained in 
the Mo-neighborhood of each other. Consider now an h G J\ such that hSdS ^ 0. 
Since every generator of J\ maps S in a finite neighborhood of itself we have that 
hS and S are contained in a finite neighborhood of each other. 
Similarly we see that for any K > there is a Mk > such that for any h G J\ if hS 
intersects the ^-neighborhood of S then hS is contained in the M^-neighborhood 
of S. 

Let a G hS(~)S. We have that g a hS and g a S are contained in a finite neighborhood 
of each other. Therefore they are contained in an M + 2M neighborhood of each 
other. Hence we can take Mi = M + 2M. 

We fix R > such that S C J\ (B v (R) n S 1 ) . We distinguish two cases: 
Case l:There is an M 2 > such that for any he Ji, hS is contained in the M 2 - 
neighborhood of S 1 . Then clearly T H /Ji has more than 1 end. Let S' = JiS. 
Then Th — S' has finitely many deep components, say Fi, F n and S' / J\ is finite. 
Moreover Ji acts on the set of deep components by permutations. Therefore there 
is a finite index subgroup of J\ ,say J{, such that F\ is a non-trivial J(-almost 
invariant subset of H. Clearly hF\ does not cross F\ for any h G H. It follows by 
[S-S] that H splits over a subgroup commensurable with J x . 

Case 2: Suppose now that no such M 2 > exists. It follows that there is an 
ho G Ji such that hoS does not intersect the it^-neighborhood of >S. This implies 
that r# — (S U /loS 1 ) has at least 3 deep components. We can now apply the same 
argument as in lemma 2.3 to conclude that H splits. We do this in detail here: 
Let A > M be such that h S C N A (S). We set S' = N A (S). T H - S' has at least 
3 deep components. 

For each x E S we pick h x G J\ such that h x x G B V (R) fl S. If Fi, Fk are the 
deep components of Th — S and D±, ...,D m the deep components of Th — S' we 
have that for each j there are Dj 1 , Dj r such that h x Fj and Dj 1 U ... U Dj r are at 
finite distance from each other. 

We use this to define a map f x : {F±, F^} — > ^({-Di, -D m }) where f x (Fj) = 
{D^, -Di r } if and only if /i x Fj and U ... U Di r are at finite distance from each 
other. 

Let's write now x ~ y for x, y vertices of S if f x = f y . Clearly ~ is an equivalence 
relation with finitely many equivalence classes. 

Let i?3 be such that Br 3 (v) fl S contains all elements of the equivalence classes 
with finitely many elements and at least one element of each equivalence class with 
infinitely many elements. 

For each vertex y G S we pick t G B R (v) fl S, t ~ y and we consider the group J 
generated by {h~ l ht}. Clearly £ C J(Br 3 {v)). We note that for any h G J hFi 
and Fi are in a finite neighborhood of each other for all i. 
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M 3 -neighborhood of S. 

Indeed, if for some h E J, hS does not intersect the .R'j-neighborhood of S then 
the following hold: hS lies in a single component of Th — 5, say Fi. Moreover 
at least 2 deep components of Th — S are coarsely contained in Fi. To see this 
recall that if S is not a coarse PD(n — l)-space there are 2 deep components of 
Th — S, say Fi, F2 containing, respectively, coarse PD(n)-spaces C±, C2, such that 
for any x E C\ (C2) if d(x, S) > R[ then x lies in the deep component of Th — S 
that coarsely contains C\ (C2). This implies that hCi, /1C2 are both contained in 
the same deep component of Th — S, so hF\ , hF^ are both contained in a finite 
neighborhood of a single deep component of T h — £, a contradiction. 
We argue similarly when S is a coarse PD(n — l)-space. It follows that there is a 
Ms > such that for any h E J, hS is contained in the M 3 -neighborhood of S. 
Therefore the set JS is at finite distance from S , JS/ J is finite and Th — JS has 
more than one deep component. Using the criterion of [S-S] as before we conclude 
that H splits over a group commensurable with J. ■ 

One can get a finer result when all edge groups are virtually Z n_1 : 

Theorem 3.6. Let G be a finitely generated group admitting a graph of groups 
decomposition G = 7Ti(r,„4) such that all vertex groups are coarse PD(n)-groups 
and all edge groups are virtually Z n_1 . If H is quasi-isometric to G then H = 
7Ti(A,£>) where all edge groups of A are virtually Z n_1 and all vertex groups H v of 
A are either coarse PD(n)- groups or virtually Z n_1 or the pair (H v , {H ei }) is a 
coarse PD(n)-pair, where H ei are the edge groups of the edges containing v. 

Proof. We construct a complex X such that tti(X) = G as in theorem 3.4. We have 
as in 3.4 that there is a map p : X — * T where T is the Bass-Serre tree of (T, .4.). By 
theorem 3.4 H splits over a group J commensurable to Z n_1 . Moreover J lies at 
finite distance from /(p _1 e) for some e E T, where / : X — > Th is a quasi-isometry. 
We proceed now inductively: We assume that we can write H as the fundamental 
group of a graph of groups H = 7Ti(A,B) where edge groups are commensurable 
with Z n_1 lie at finite distance from f(p~ 1 e) for some e E T and (A, B) can not 
be further refined. By this we mean that no vertex group B v of A admits a graph 
of groups decomposition with edge groups of the same type and such that all edge 
groups B e of edges adjacent to v are subgroups of vertex groups of the graph of 
groups decomposition of B v . 

By the accessibilty theorem of Bestvina Freighn ([B-F]) this procedure terminates. 
We note now that if H v is a vertex group of (A,B) then f~ 1 (H v ) is coarsely 
contained in p~ x u for some vertex u E T. Indeed if not we could refine (A, B) 
further as in proposition 3.3. 

If H v is not a coarse PD(n — l)-group and it is not quasi-isometric to p~ x u we have 
that H v acts by quasi-isometries (via /) on the coarse PD(n)-space p~ x u and it 
easily follows that the pair (H v , {H ei }) is a coarse PD(n)-pair, where H ei are the 
edge groups of the edges containing v. ■ 

§4. Questions 

It is reasonable to wonder whether theorems 3.1 and 3.4 can be subsumed under a 
theorem posing no restriction on edge groups. More precisely we have the following: 

Question 1. Let G be a finitely generated group admitting a graph of groups de- 

„„^, — „a±a — ri /"n \\ „„.„!, j-i, „+ „rr a . „ „„„ „ ,„„ Dn/„"i — . „ t„ 
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true that if H is quasi-isometric to G then H splits over some group quasi-isometric 
to an edge group of V? 

The main motivation of this paper was to generalize Stallings' theorem on groups 
with infinitely many ends to splittings over groups that are not necessarily finite. 
This has been achieved to a large extend for splittings over virtually cyclic groups 
(see [ Bo], [P ]). However generalizing Stallings' theorem for splittings over any 
group poses serious difficulties. For example even in the virtually cyclic case we 
have that surface groups do split over Z but triangle groups that are quasi-isometric 
to them don't. In general there are examples of groups that are quasi-isometric to 
groups that split but which do not split themselves and even do not virtually split 
(that is none of their finite index subgroups splits). Moreover it is a hard problem 
to determine whether a group virtually splits, it is not known even for 3-manifold 
hyperbolic groups. 

On the other hand looking closer at Stallings' theorem one realizes that it splits in 
3 cases: Groups with 2 ends, virtually free groups and groups with more than 2 
ends that are not virtually free groups. Or to rephrase it in asymptotic topology 
terminology, the first two cases correspond to groups of asymptotic dimension 1 
which are coarsely separated by subsets of asymptotic dimension (compact sets) 
and the third case corresponds to groups of asymptotic dimension > 2 which are 
coarsely separated by subsets of asymptotic dimension (compact sets). The first 
two cases can be considered as 'exceptional' as they belong to only 2 quasi-isometry 
(in fact commensurability) classes. It seems that these two cases are the harder to 
generalize. On the other hand the third case (the 'codimension 2' case) might be 
easier to deal with. More precisely we have the following: 

Question 2. Let G be a finitely generated group of asymptotic dimension > n. 
Suppose that a uniformly embedded subset S of asymptotic dimension < n — 2 
coarsely separates the Cayley graph of G. Is it true then that G splits? 

See [G2] for a definition of asymptotic dimension. 
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